arXiv: 1501.04302vl [math.GR] 18 Jan 2015 


On Monoid Congrnences of Commutative 
Semigroups 


Attila Nagy 


Abstract 

Let 5 be a semigroup and A a subset of S. By the separator SepA 
of A we mean the set of all elements x € S' which satisfy xA C A, 

Ax C A, x{S \ A) C (S \ A), (S \ A)x C (S \ A). In this paper we 
characterize the monoid congruences of commutative semigroups by 
the help of the notion of the separator. We show that every monoid 
congruence of a commutative semigroup S can be constructed by the 
help of subsets A of S for which SepA ^ 0. 

Let S be a semigroup and A a subset of S. By the idealizer of A we 
mean the set of all elements x of S which satisfy xA C A and Ax C A. The 
idealizer of A will be denoted by IdA. As in [2], IdA fl Id{S \ A) is called 
the separator of A and will be denoted by SepA. 

In this paper we characterize the monoid congruences of commutative 
semigroups by the help of the separator. We show that a commutative semi¬ 
group S has a non universal monoid congruence if and only if SepA ^ 0 for 
some subset A of S' with 0 C A C S'. Moreover, every monoid congruence on 
a commutative semigroup S can be constructed by the help of subsets A of 
S for which SepA ^ 0. 

Notations . Let S' be a semigroup and H a subset of S'. Following [1], let 
iL ... a = {(x, y) G S' X S' : xay G iL}, a ^ S 

and 

Ph = {{a,b) e S X S : H... a = H .. .b}. 

If {Hi, i G /} is a family of subsets Hi of S such that H = Hi^jSepHi, then the 
family {Hi, i G /} will be denoted by (iL; Hi, I). For a family (iL; Hi, I) ^ 0, 
we dehne a relation P{H-, Hi, I) on S as follows: 

P{H; Hi, I) = {{a,b) e S X S : Hi... a = Hi.. .b for all ie /}. 

For notations and notions not defined here, we refer to [1] and [2]. 
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Theorem 1 Let S be a semigroup and p a congruence on S. If Sk (k E K) 
is a family of congruence classes of S modulo p, then the separator ofUk^RSk 
is either empty or the union of some congruence classes of S modulo p. 

Proof. Let Sk {k E K) he a. family of congruence classes of S modulo p, 
and let U = Uk^RSk- We may assume SepU ^ 0 and SepU ^ S. Then there 
exist elements a,b E S such that a G SepU and b ^ SepU. We consider an 
arbitrary couple (a, b) with this property, and prove that (a, b) ^ p. By the 
assumption, at least one of the following four condition holds for b: 

( 1 . 1 ) bU^U, 

(1.2) Ub <l U, 

(1.3) b{S\U)^{S\U), 

(1.4) {S\U)b^{S\U). 

In case (1,1), there exists an element c E U such that be ^ U. Thus abc ^ U, 
because a E SepU. Since SepU is a subsemigroup of S and c E U, we have 
aac E U. As U is the union of congruence classes of S modulo p, our result 
implies that a and b do not belong to the same congruence class of S modulo 
p. The same conclusion holds in cases (1.2), (1.3) and (1.4), too. From this 
it follows that SepU is the union of congruence classes of S modulo p. □ 

Theorem 2 Let S be a semigroup and H a subsemigroup of S. If (if; Hi, I) 
is a non empty family of subsets of S, then P{H; Hi, I) is a congruence on 
S such that the subsets Hi (i E I) and H are unions of some congruence 
classes of S modulo P{H; Hi, I). 

Proof. It can be easily verified that P{H-, Hi, I) is a congruence on S. Let 
i E I he abitrary. Assume Hi ^ S. Let x,y E S such that x E Hi, y ^ Hi. 
Let h E H. Since H C SepHi, we have hxh E Hi and hyh ^ Hi. Thus 
{x,y) ^ P{H; Hi, I) and so Hi is the union of some congruence classes of S 
modulo P{H; Hi, I). 

To show that H is the union of some congruence classes of S modulo 
P(ii; Hi, I) let h G ii and g E {S \ H) be arbitrary elements. Then there is 
an index j in I such that g ^ SepHj. From this it follows that at least one 
of the following holds for g: 
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(1.5) gH, ^ Hj, 

(1.6) H,g <1 H,, 

(1.7) g{S\H,)^{S\H,), 

(1.8) {S\H,)g^{S\H,). 

In case (1.5), there exists an element b in Hj snch that gb ^ Hj. Then 
hgb ^ Hj. As hhb G Hj, we have {g, h) ^ P{H-, Hi, I). The same conclusion 
holds in cases (1.6), (1.7) and (1.8), too. Consequently, H is the union 
of some congruence classes of S modulo P{H-, Hi, I). Thus the theorem is 
proved. □ 

Theorem 3 Let S be a commutative semigroup and H a subsemigroup of 
S. Assume that {H; Hi, I) is a non empty family of subsets of S. Then 
P{H-, Hi, I) is a monoid congruence on S such that H is the identity element 
of S/P{H-, Hi, I). Conversely, every monoid congruence on a commutative 
semigroup can he so constructed. 

Proof. Let S' be a ommutative semigroup and H a subsemigroup of S. 
Assume that {H-,Hi,I) is not empty. Then, by Theorem 2, 77 is a union of 
some congruence classes of S modulo P{H; Hi, I). Let a,b E H. We show 
that (a, 7) G P{H-, Hi, I). Let i E I and x,y E S' be arbitrary. Assume 
xay G Hi. Then yxa E Hi and so yx E Hi, because S' is commutative and 
a E H SepHi. Thus yxb G Hi and so xhy G Hi, because h E H SepHi. 
We can prove similarly that xay ^ Hi implies xhy ^ 77*. Thus (a, h) E 
P{H; Hi, I), indeed. Consequently, 77 is a congruence class of S modulo 
F(77;77*,7). 

Next we show that 77 is the identity element of the factor semigroup 
S'/P(77; 77j, 7). Let be an arbitrary congruence class of S' modulo 
P{H-, Hi, I). Let u E Sk he arbitrary. We show that, for any a E H, the 
product ua belongs to S^. Let i E I and x,y E S he arbitrary elements. 
Since S' is commutative and a E H SepHi, the product xuy belongs to 
Hi if and only if xuay = xuya belongs to 77*. Thus {u,ua) E P{H; Hi, I) 
and so ua E Sk. Thus 77 is the identity element of the factor semigroup 
S/P{H;Hi,I), indeed. 

Conversely, let S' be a commutative semigroup and p a monoid congruence 
on S'. Denote 77 the identity element of the factor semigroup S/p. Let 
M = Dk^KSepSk, where {S'*,, /c G 77} is the set of all congruence classes of S 


3 


modulo p. It is clear that H C M. We show that H = M. Assume, in an 
indirect way, that H C M. Let a & H and b & M \ H he arbitrary elements. 
Then there is an element ko E K such that b E S'^p. As b E M C SepSko, 
we have SepSk^ H Sk^ ^ 0 and so SepSko — (see Theorem 3 of [2]). From 
this it follows that H M EL SepSk^ ^ Sk^ and so H = Sk^, because H and 
Sko are congruence classes of S modulo p. As b E Skg, we get b E H which is 
a contradiction. Hence H = M. Consequently the congruence P{H] Sk, K) 
is defined. 

We show that P{H; Sk, K) = p. To show P{H; Sk, K) C p, let a,b E S 
be arbitrary elements with (a, 6) G P{H; Sk, K). Let m,n E K such that 
a E Sm, b E Sn- Since H is the identity element of the factor semigroup 
S/p, hah E Sm and hbh E Sn for an arbitrary h E H. \i n ^ m then 
{h,h) E Sm---a and {h,h) ^ Sm---b, because hbh ^ Sm- In this case (a, 6) ^ 
F(iL; Sk, K) which is a contradiction. Thus n = m and so a, b E Sm = Sn- 
Consequently (a, 6) E p. Hence P{H; Sk, K) C p. As (a, 6) E p implies 
{xay,xby) E p for all x,y E S, we get Sk---a = Sk---b for aW k E K which 
implies that (a, b) E P{H; Sk, K). Consequently p C P(iL; Sk, K). Therefore 
p = P{H-Sk,K). □ 

A subset F of a semigroup S is called an unitary subset of S if, for every 
a,b E S, the assumption ab,b E U implies b E U, and also ab,a E U implies 
bEU. 

Theorem 4 Let S be a commutative semigroup and H a subsemigroup of S. 
If p is a monoid congruence on S such that H is the identity of S/p, then 
P{H; Hi, I) p G Pfj, where {H^, i E 1} denotes the family of all subsets 
of S satisfying H C SepHi (i E I). 

Proof. Let p be a monoid congruence on a commutative semigroup S, and let 
H G S he the identity element of S/p. Then H is an unitary subsemigroup 
of S and so H = SepH (see Theorem 8 of [2]). From this it follows that 
H = Hi^iSepHi, where {Hi,i G /} is the family of all subsets Hi of S for 
which H G SepHi. Thus the congruence P{H-, Hi, I) is dehned on S. Let 
{Sk,k E K} be the family of all congruence classes of S modulo p. By 
Theorem 3, p = P{H-, Sk,K). As H E {H-,Sk,K) G (H-,Hi,I), we have 
P{H-,H„I)GpGPh. □ 

Corollary 5 A commutative semigroup S has a non universal monoid con¬ 
gruence if and only if it has a subset A with ^ G A G S such that Sep A ^ 0. 


4 


Proof. Let p be a non universal monoid congruence on a commutative 
semigroup S and A the congruence class of S modulo p which is the identity 
element of the factor semigroup S/p. Then 0 C A C S'. As A C Sep A, we 
have Sep A ^ 0. 

Conversely, let A be a subset of a commutative semigroup S such that 
0 C A C S' and SepA ^ 0. As SepA C A or SepA C (S' \ A) by Theorem 3 
of [2], we have SepA ^ S'. By Theorem 3 of this paper, SepA is the identity 
element of the factor semigroup S/Pa and so Pa is a non universal monoid 
congruence on S'. □ 
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